import java.util.Scanner;

public class Test {


    public static int fib(int n){
        if(n <= 0){
            return -1;
        }else if(n == 1 || n == 2){
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int ret = fib(n);
            System.out.println(ret);
        }
    }


//    //字符串以二进制的形式相加：
//    public static String stringAdd(String a,String b){
//        StringBuilder stringBuilder = new StringBuilder();
//        int lenA = a.length();
//        int lenB = b.length();
//
//        int maxLen = Math.max(lenA,lenB);
//        StringBuilder stringBuilderA = new StringBuilder(a).reverse();
//        StringBuilder stringBuilderB = new StringBuilder(b).reverse();
//
//        boolean isCarry = false;
//        for (int i = 0; i < maxLen; i++) {
//            char cha = i >= lenA ? '0' : stringBuilderA.charAt(i);
//            char chb = i >= lenB ? '0' : stringBuilderB.charAt(i);
//
//            if(cha == '1' && chb == '1'){
//                stringBuilder.append(isCarry ? '1' : '0');
//                isCarry = true;
//            } else if (cha == '0' && chb == '0') {
//                stringBuilder.append(isCarry ? '1' : '0');
//                isCarry = false;
//            }else{
//                stringBuilder.append(isCarry ? '0' : '1');
//                isCarry = false;
//            }
//        }
//        if(isCarry){
//            stringBuilder.append('1');
//        }
//        return stringBuilder.reverse().toString();
//    }
//
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNext()){
//            String a = scan.next();
//            String b = scan.next();
//
//            String ret = stringAdd(a, b);
//            System.out.println(ret);
//        }
//    }
}